#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<time.h>
#include<stdbool.h>

void PrintSort(int* a, int n);

void QuickSort(int* a, int begin, int end);
//void InsertSort(int* a, int n);

//int PartSort2(int* a, int begin, int end);
int PartSort1(int* a, int begin, int end);